Ordinal Potentials in Smooth Games

نویسنده

  • Christian Ewerhart
چکیده

While smooth exact potential games are easily characterized in terms of the crossderivatives of players’payo¤ functions, an analogous di¤erentiable characterization of ordinal or generalized ordinal potential games has been elusive for a long time. In this paper, it is shown that the existence of a generalized ordinal potential in a smooth game with multidimensional strategy spaces is crucially linked to the semipositivity (Fiedler and Pták, 1966) of a modi…ed Jacobian matrix on the set of interior strategy pro…les at which at least two …rst-order conditions hold. Our …ndings imply, in particular, that any generalized ordinal potential game must exhibit pairwise strategic complements or substitutes at any interior Cournot-Nash equilibrium. Moreover, provided that there are more than two players, the cross-derivatives at any interior equilibrium must satisfy a rather stringent equality constraint. The two conditions, which may be conveniently condensed into a local variant of the di¤erentiable condition for weighted potential games, are made explicit for sum-aggregative games, symmetric games, and two-person zero-sum games. For the purpose of illustration, the results are applied to classic games, including probabilistic all-pay contests with heterogeneous valuations, models of mixed oligopoly, and Cournot games with a dominant …rm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ordinal Games

We study strategic games where players' preferences are weak orders which need not admit utility representations. First of all, we extend Voorneveld's concept of best-response potential from cardinal to ordinal games and derive the analogue of his characterization result: An ordinal game is a best-response potential game if and only if it does not have a best-response cycle. The characterizatio...

متن کامل

Escaping Prisoner's Dilemmas: From Discord to Harmony in the Landscape of 2x2 Games

Changes in payoffs can transform Prisoner's Dilemma and other social dilemmas into harmonious win-win games. Using the Robinson-Goforth topology of 2x2 games, this paper analyzes how payoff swaps turn Prisoner's Dilemma into other games, compares Prisoner's Dilemmas with other families of games, traces paths that affect the difficulty of transforming Prisoner's Dilemma and other social dilemmas...

متن کامل

The Duplicator-Spoiler Game for an Ordinal Number of Turns

In this paper, we investigate Duplicator-Spoiler Games, a method of comparing the properties of structures. These games are especially significant because they have deep connections to logical expressibility. Traditionally, Duplicator-Spoiler Games were played with a preset, finite number of turns. We do not examine such situations but instead consider games of arbitrary lengths, which we repre...

متن کامل

Names for Games: Locating 2 × 2 Games

Prisoner’s Dilemma, Chicken, Stag Hunts, and other two-person two-move (2 × 2) models of strategic situations have played a central role in the development of game theory. The Robinson–Goforth topology of payoff swaps reveals a natural order in the payoff space of 2 × 2 games, visualized in their four-layer “periodic table” format that elegantly organizes the diversity of 2 × 2 games, showing r...

متن کامل

Stable Sets for Simple Games with Ordinal Preferences

In this paper, stable sets for simple games with ordinal preferences are studied in the case where the number of alternatives is finite. It is shown that the condition for the existence of a nonempty core for any possible combination of players' preferences is also a necessary and sufficient condition for the existence of a unique stable set. Moreover, a necessary and sufficient condition that ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017